home *** CD-ROM | disk | FTP | other *** search
/ C/C++ Interactive Reference Guide / C-C++ Interactive Reference Guide.iso / c_ref / csource5 / 347_01 / tavlfind.c < prev    next >
Encoding:
C/C++ Source or Header  |  1991-04-27  |  946 b   |  35 lines
  1. /*:file:version:date: "%n    V.%v;  %f"
  2.  * "TAVLFIND.C    V.9;  27-Apr-91,12:04:38"
  3.  *
  4.  *  Purpose: Find id:item in tree
  5.  *
  6.  *  Released to the PUBLIC DOMAIN
  7.  *
  8.  *               author:    Bert C. Hughes
  9.  *                          200 N.Saratoga
  10.  *                          St.Paul, MN 55104
  11.  *                          Compuserve 71211,577
  12.  */
  13.  
  14. #include "tavltree.h"
  15. #include "tavlpriv.h"
  16.  
  17. TAVL_nodeptr tavl_find(TAVL_treeptr tree, void *key)
  18.                 /* Return pointer to tree node containing data-item
  19.                    identified by "key"; returns NULL if not found */
  20. {
  21.     register TAVL_nodeptr p = Leftchild(tree->head);
  22.     register int side;
  23.     while (p)
  24.     {
  25.         side = (*tree->cmp)(key,(*tree->key_of)(p->dataptr));
  26.         if (side > 0)
  27.             p = Rightchild(p);
  28.         else if (side < 0)
  29.             p = Leftchild(p);
  30.         else
  31.             return p;
  32.     }
  33.     return NULL;
  34. }
  35.